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The Weight Hierarchy of Some Reducible Cyclic 

Codes 

Maosheng Xiong, Shuxing Li and Gennian Ge 


Abstract 

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great 
interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we study 
the GHWs for a family of reducible cyclic codes and obtain the complete weight hierarchy in several cases. This is achieved by 
extending the idea of (53 into higher dimension and by employing some interesting combinatorial arguments. It shall be noted 
that these cyclic codes may have arbitrary number of nonzeroes. 

Index Terms 

Cyclic code, exponential sum, generalized Hamming weight, weight hierarchy. 


I. Introduction 

Let C be an [n, k] linear code over the finite field F, of order q, that is, C C F” is a fc-dimensional vector space over F^. 
For any (linear) subcode V C C, the support of V is dehned to be 

supp(r>) = {i : 0 < f < n — 1, Ci 0 for some (cq, Ci,. .., c„_i) G V}. 

For 1 < r < k, the r-th generalized Hamming weight (GHW) of C is given by 

dr[C) = min {|supp(25)| :VcC and dimF,j(I?) = r} . 

Here |supp(2?)| denotes the cardinality of the set supp(2?). The set {dr{C) : 1 < r < A:} is called the weight hierarchy of C. 
Note that di(C) is just the minimum distance of C. 

Including the minimum distance, the GHWs of linear codes provide additional fundamental information. The notion was 
introduced by Helleseth, Klpve, and Mykkeltveit CD, m and was first used by Wei ll53 in cryptography to fully characterize 
the performance of linear codes when used in a wire-tap channel of type II llJTll or as a f-resilient function. The GHWs can 
be used to characterize the performance of certain secret sharing schemes based on linear codes (301. Recently, the concept 
of GHWs has been extended to linear network codes |l36l, where they were used to characterize the security performance of 
linear network codes in a wiretap network 1^ . Apart from these cryptographic applications, the GHWs also provide detailed 
structural information of linear codes, the knowledge of the GHWs can be used to 

1) . compute the state and branch complexity prohles of linear codes llT2ll . ||28l; 

2) . indicate efficient ways to shorten linear codes ED; 

3) . derive subtle upper bounds on the covering radius of linear codes E3; 

4) . determine the erasure list-decodability of linear codes QSl; 

5) . provide bounds on the list size in the list decoding of certain codes lfT3l . etc. 

In conclusion, the GHWs of linear codes provide fundamental parameters of linear codes which are important in many 
applications. 

The study of GHWs has attracted considerable attention in the past two decades, and many results have been obtained in the 
literature. For example, general lower bounds and upper bounds on GHWs were derived (D^ El> lITSl . EOl . 153 . an efficient 
algorithm to compute the GHWs of cyclic codes was proposed l26ll . and the GHWs have been determined or estimated for 
many series of linear codes such as Hamming codes l53l . Reed-Muller codes ITbll . 153 . binary Kasami codes ED . Melas and 
dual Melas codes B3]| . BCH codes and their duals 01, l6l, ITOl . ITD . 03 . 143 . 06), l48ll . 143 . 153 . trace codes 0, m, 
l43 . 03, l50ll . product codes 1T3 . 03 . l38ll . l40ll . BD . 153 and algebraic geometry codes El. 0. 0. E3 . E3 . ED . 153 . 
153 . etc. However, generally speaking, computing the GHWs of linear codes is difficult, and the complete weight hierarchy 
is known for only a few cases (see for example El. ED. E3 . E3 . ED . ED . 153 . ED . ED ). Interested readers may refer 
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to Section 7.10 of the excellent textbook for a brief introduction to GHWs, and to 1441 for a comprehensive survey of 
GHWs via a geometric approach. 

In a recent interesting paper ll57l . the authors employed some new ideas from number theory to study the GHWs of irreducible 
cyclic codes and obtained the weight hierarchy for several cases. Their results extend some previous works im, ED. Inspired 
by this work, in this paper we study the GHWs of a family of reducible cyclic codes which were introduced in ESl where 
the weight distribution was obtained in several cases. This family of cyclic codes may be characterized as having arbitrary 
number of nonzeroes and contain as special cases many subfamilies of cyclic codes whose weight distribution was investigated 
in the literature, and in particular contain the irreducible cyclic codes considered in ETl . We determine the weight hierarchy 
of this family of cyclic codes in several cases by extending the ideas of EtII into higher dimension and by employing some 
interesting combinatorial arguments. 

We organize the paper as follows. In Section [III we introduce the family of reducible cyclic codes we are interested in and 
state the main results Theorems [D and |2] In Section HII] we briefly introduce some basic concepts and notions which will be 
used in the proofs. In Section|IV]we derive an expression of GHWs in terms of Gauss periods. Sections IVl and IVTl are devoted 
to the proofs of parts (i) and (ii) of Theorem [D respectively. We prove Theorem |2] in Section IVIII Section IVIIII concludes the 
paper. 


H. Main results 

Let q = p’^, Q — where p is a prime number, s, m are positive integers. Let 7 be a primitive element of the finite held 
Fq. Assume the following three assumptions: 

i) e I (Q — 1 ), a ^ 0 (mod Q — 1 ), e > f > 1 ; 

ii) For 1 < i < t, tti = a+^f^Ai (mod Q —1) where ^ Aj (mod e) for i ^ j and gcd(A 2 — Ai,..., At — Ai, e) = 1; 

iii) deg ha {x) = m for 1 <i <t and ha-{x) ^ ha (x) for i ^ j. Here ha{x) denotes the minimal polynomial of 7 ““ over 

F,. 

Let us define 


It is clear that S I and hence 

I e 


(5 = gcd(Q - 1, ai, 02 ,..., ot), 


e6 I N{q — 1). 


( 1 ) 


Under the above three assumptions, we define C to be the cyclic code of length n over F, with parity check polynomial given 
by nLi ha i(x), where ot’s are specified according to the assumptions. It is known that C is an [n,tm\ cyclic code with t 
nonzeroes. 

We remark that this family of cyclic codes were originally defined in ESl in which the weight distribution was obtained 
in several cases. There is an abundance of C in the family, given the flexibility of parameters e,f, A^’s. In particular, it was 
observed in ESl Lemma 6] that Assumption iii) always holds true if A < ^/Q, which is the case in this paper because we 
only treat A = 1, 2. The main results of the paper are as follows: 


Theorem 1. Let C be the cyclic code defined as above with e = t>l. Let dr '■= dr{C) be the r-th GHW of C. 
(i). If N = 1, then we have 


d 


r 


q^-lr s\ - 1 

(5 V f / tS 


if {t — s — 1 )to < r < {t — s)m, 


where 0 < s < t — 1. 
(ii). If N = 2, then we have 


d 


r 





+ 1 )(' 7 ” 

1 ) 


where 0 < s < t — 1. 


1 ) if {t — s — l)m < r < (f — s — ^) TO, 
if (t — s — m < r < {t — s)m, 


Theorem 2. Let C be a cyclic code defined as above with e > t > 1 and A = 1. Suppose {Ai (mod e),..., At (mod e)} 
is an arithmetic progression. Let dr '.= dr {C) be the r-th GHW of C. Then 


dr = 


— \s (/(f-s- 1 )to < r < (f- s)to, 


s 


where 0 < s < f — 2 . 
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We remark that when t = 1, Theorems [T] and |2] reduce to Corollary 3.2 and Theorem 4.1 of 1571 respectively. When t > 2, 
the results are new. 

It looks likely that the weight hierarchy of C can still be determined when e > t > 1 and N = 2, however, for a complete 
answer, the computation becomes quite complicated. We may come back to this problem in the future. 

III. Preliminaries 

In this section, we introduce some preliminary results which will be used later in the paper. 


A. Cyclic Codes 

Let C be an [n^k] linear code over Fg. Assume that {n,q) = 1. C is called cyclic, if in additional to be linear, C satisfies 
the property that the cyclic shift (c„_i,Co,... ,c„_ 2 ) G C whenever (co,Ci,... ,c„_i) G C. For such a cyclic code C, each 
codeword c = (cq, . .., c„_i) can be associated with a polynomial principal ideal ring := ¥q[x\/{x^ — 1). 

Under this correspondence, C can be identified with an ideal of i?„. Hence, there is a unique polynomial g(x) G Fq[a:] with 
g{x) I x" — 1 such that C = {g{x))Rn- The g{x) is called the generator polynomial of C, and h{x) = is called the parity 
check polynomial of C. When Rn is specified, a cyclic code is uniquely determined by either the generator polynomial or 
parity check polynomial. C is said to have i zeroes if its generator polynomial can be factorized into a product of i irreducible 
polynomials over F^. When the dual code has i zeroes, we call C a cyclic code with i nonzeroes. 


B. Group Characters, Gauss Sums and Gauss Periods 

Let q = where p is a prime number. The canonical additive character ijjg of Fg is given by 


Zq ■ IF? 


C 


where Cp = exp {2'K^—l/p') is a primitive p-th root of unity of C, and Tr® is the trace function from F, to Fp. If Q is a 
power of q, by the transitivity of trace functions we have ij^Q = tjjq o Tr^. 

Let X : F* = F^ \ {0} —?> C be a multiplicative character, that is, xi^u) = x{^)xiy) for any x,y G F*. We may extend the 
definition of x to F^ by setting x(0) = 0. The corresponding Gauss sum G{x) is defined by 


^(X) = Xix)Zq{x), 




where ip is the canonical additive character. If the order of x equals two, x is called the quadratic character of Fg and the 
corresponding Gauss sum the quadratic Gauss sum. The explicit values of quadratic Gauss sums are known and are recorded 
as follows. 

Lemma 3. ISl] Theorem 5.15] Let q = and x be the quadratic character of¥q (hence p is odd). Then 


Gix) = 




if p = 1 mod 4, 


(-1)® ^ {s/GLTj’'y/q i/p = 3 mod 4. 


Let 7 be a primitive element of F^. For N \ {q— 1), denote by ( 7 ^) the multiplicative subgroup generated by 7 ^. Then for 
= 7 *( 7 ^) is called the i-th cyclotomy class of Fg. For any a G F^, we define the Gauss period 


any 0 < t < iV — 1, C; 

iN,q) 

r]a as 




x^C, 




IV. An EXPRESSION OE THE GHWS 

Let C be the cyclic code defined in Introduction. By Delsarte’s Theorem Q, elements of C can be represented uniquely by 
cfe) = (cife))r=i where x = (xi,X 2 ,..., Xt) runs over the set Fg and 


Ci(x) =Tr^ j ^XjY 


\ < i < n. 


4- :F^ 


C, 


X I—>■ c(x) 


In other words, the map 



4 


is an isomorphism between two F^-vector spaces Fg and C, hence induces a 1-1 correspondence between r-dimensional F^ 
subspaces of Fg and r-dimensional subcodes of C for any 1 < r < tm. For any Fg-vector space M, denote by 
of r-dimensional F^-subspaces of M 


the set 


For any Hr G 


, define 




N{Hr) = |{i : 1 < t < n,Ci{b) = 0,Vb€ Hr}\, 

and for any 1 < r < tm, define 

Nr = max-|iV(iFr) | Hr G 
Since 'b is an isomorphism, by definition, the r-th GHW of C can be expressed as 

dr := dr(C) = n — Nr- 

Let ei,..., er be an F^-basis of Hr- Then, 

Ci( 6 ) = 0, V6 G Hr Ci(ej) = 0,V1 < j < r. 

As before we use tpQ (resp. ipg) to denote the canonical additive character of Fg (resp. Fg). By using orthogonality of (pq we 
have 


N{Hr) = X! “ X! X! ^q{XrCr{^) 


1 


i—1 \ xiG'¥q 

1 




^ X! %{Ci{xi^-\ -hX^Cr)) 

rci 

-i n 1 ^ 


bGH* 

Q-i , 


where Hp = Hr \ {0}. Recall that 7 “-> = By setting j3j = we have 7 “^' = 7 “/ 3 j. Thus, 

n{q-l) ^ 1 

i=l b^H* xGF; 


(q - l)N{Hr) = ^ ^ ^ ipqiciixb)) 


1 ( 9 - 1 ) , 1 


+ ;;fE E E V'? a;Tr« 


q' ^ 

^ bGH* xG¥- 






^ ^ b£H* x£¥* \ j^l 

Noting that e | = n, any 1 < i < n can be expressed as i = ej + h with 0 < j < 7 — 1 and 1 < h < e. Thus, the second 

term on the right can be written as 


4 E E E E 

^ bGH* i=0 ^=1 xG¥* 




Q-i 


Noting that F* = ^7 9-1 'j and N = gcd it is easy to check that 

{x 7 “^ Ie f; 0 < J < ^ - 1 } = 

where we use I* A to denote a multiset whose elements are those of the set A, each repeating I times. Consequently, we have 


iEEEEV'Q 


i ^-1 


be//* j—0 h—1 x^¥^ 
{q-l)N 


j=t 


eSq^ 


E E E '/'Q yT“'‘E^. 


h 

I • 




i=i 
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Setting 3 = 7 “, we have 




eSq"^ 


beff;/i=iygc'(«.Q) 


i=i 


That is, 


N{Hr) = 


N sr^ sr^ {N,Q) 


eSq' 


■ E E 

b^Hr h=l 


9'‘ EUi b: 


1 >^3 h'j 


( 2 ) 


Therefore, to compute the GHWs for the cyclic code C, it suffices to determine the maximal value of the above sum of the 
Gauss periods for all Hr G ^ . The problem is difficult in general. However, when the Gauss periods in the sum take only 
a few values, it is hopeful to determine the GHWs completely. Thus, the value N is one of the key points in the computation 
and we will consider below the simplest cases where N S {1, 2}. We first deal with the case that e = t. 


Recall that jSj = 7 


V. Proof of (i) of Theorem[T] 

Q — 1 , 

for 1 < j < t and g — 7 ^. Define p = 7 “^. Since /3j = 1 for each \ < j < t and 
/3j’s are distinct, we can assume without loss of generality that fij = , 1 < j < t. We may make a change of variables 
b= (bi,... ,bt) I—>■ y = {yi,... ,yt) by yi = p* Y^j=i 1 < * < T It is easy to see that this defines an F^-isomorphism 

4> : Fq —> Fq. Thus Equation (|2|i can be written as 


N 


Define 


Clearly, 


^ y(i4>{Hr)h=l 


N 


(N,Q) 


^ y_^Hr h^l 

= max 


®'q 


max'|At(iTr) | Hr S 
Hence, we can focus on the determination of 

Nr = max < N{Hr) \ Hr € 


N{Hr) I Hr € 




®'q 




N 

tSq^ 


i 


max ^F{Hr) \ Hr € 


F*r 


where 


mr) = E E 

y^Hr h—1 


(N,Q) 

'Vh 


Now we are ready to prove (i) of Theorem [T] 


(3) 


(4) 


A. Proof of (i) of Theorem [7} At = 1 

Proof: Since At = 1, by ([1]), we have e6 \ {q — 1) and hence e = t < q — 1. Recall that 


„(i,Q) = 

'la 


Q — I if a = 0, 
-1 if a ^ 0 . 


For any Hr S 


and 


and any 1 < h <t, define 


14 = Fq X • • • X Fq X {0} X Fq X . . . X Fq 

'-V -' h h+1 t 


h-1 


Vh ■■= Vh{Hr) = dimF^(Tfr nl4). 
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Then, by Equation (|4]i, 


F{Hr) = J2i\Hr nVh\{Q-l)- (g" - \Hr n 14|)) 

h^l 

t 

h^l 

t 

= QY.q'’--tqF 


h=l 


Hence, for any r-dimensional subspace Hr, the tuple (vi{Hr), ■ ■ ■ ,Vt{Hr)) completely determines F{Hr). 


To find max 


{F{Hr) : 


Hr G 


j we may assume that vi > V 2 > ■ ■ ■ > Vt, since the ordering of Vh’s does not affect 
the value. We perform the following procedure successively: first we find Hr’s that maximize the value vi = vi{Hr)\ once 
vi,... ,Vi are determined for i > 1, then among the Hr’s we find the ones that maximize Vi+i. Since f < g — 1, it is easy to 
see that this procedure will produce the desired Hr which maximizes F{Hr). 

Now suppose {t — s — l)m < r < {t — s)m for some s in the range 0 < s < f — 1. Noting that 

dimp^ Pi 1 /i = {t- s)m, dimp^ p 1/^ = (i - s - l)m, 


\.i=l 


\i=l 


we may take vi = ... = Vg = r, which are obviously maximal. This means that Hr C Hfci To make Us+i maximal, we 
shall take Hiii Vi d Hr Cl Vi, so that rig+i = {t — s — l)m. Under this configuration. Hr is of the form 

Hr = {0} X • • • X {0} X iJ X Fq X ... X Fq, 


s+l 


s- 1-2 


where H C Fq is any Fg-vector space of dimension r — (t — s — l)m, and we find 

r i < h < s, 

Vh = Vh{Hr) = ■{ {t — s — l)m h = s + 1, 

r — m s + 2 < h < t. 


Therefore we obtain 


and 


max ^^F{Hr) \ Hr G 


F* 


I = Q (sg" + + {t-s- l)g’'-™) - tq\ 


dr = n -;— max < FiHr) I Hr G 

toq^ 


®’q 


_g™-l s 

~V T5 ■ 

This completes the proof of (i) of Theorem [T] ■ 

VI. Proof of (ii) of Theorem[I] N = 2 

For t = e > 1 and N = 2, the situation is more difficult. We first adopt a new strategy that works for any N > 2. This 
strategy was inspired by Ezl. 


A. A new strategy 

Let (•, •) : Fq x Fq — F^ be the non-degenerate bilinear form given by 

fey) =Tr^ , Vx = {xi,...,xt),y = (yi,...,yt) G F^. 

Then for any F^-subspace H of FL, we define 


iT-L = {y G Ffe {x,y) = 0,Vx G H}. 


We have the following lemma. 
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Lemma 4. Suppose H G 


. Then dimr = tm — r and 


^9 ((®>y)) = 




1 if xG H, 
0 ifx^H. 


Proof: Let A = x G H, then {x,y) = 0, Vy G H^. Hence, A = 1. \f x ^ H, then there 

exists y G such that {x^y) f- 0. In particular, there exists j/o G H^, such that 'fq{{x,yo)) ^ 1. Thus, 

XI V’g(fey) + k,^)) 




= -^ X M{A,y + y^) = A. 


yeH^ 

Hence A = 0. This completes the proof. 

By the above lemma, we can compute F{Hf} in Equation (|4li as follows. 

F[Hr) = X X^™ =X X X 

yeHr h=l h=ly^VQ 


= TE^X X E X '^Qi^yh)i’q (Tr^ (X 


Xiyi 


h=lxGH^ yeFtj 


\i=l 


= XX II H +X 


h=ix^H^ yi.---:'yteFQ 


i=l 


For any Hr G 


= '^^XX X 1- 

/t=lxe77^ zGC*'^’®' 
z+xh=0 
Xi—Qf i^h 

and 1 <h <t, define 

Wh := Wh{N) = {0} X • • • X {0} X x {0} x • • • {0} 


h-\-l 


h-1 


and 


Then we have 


Uh := Uh{Hr) =H^n({0}x---x {0} xFq x {0} x • • • {0}) . 

\"---" h h-\-l t J 


h-l 


F{Hr) = g" X 1^-^ ^ X ^ ^'‘1- 


^=1 


^=1 


(5) 


Therefore for t = e > 1 and TV > 2, to compute the GHWs, it suffices to determine the maximal value of \Fh H Wh\ 

for all Hr g\^'» . 

We remark that since H^ = Uh, the spaces H^ and Hr can be uniquely recovered from (C/i,..., Ut), where Uh is 

a subspace of {0} x • • • x {0} xFq x {0} x • • • {0}. Setting r' = tm — r and letting Uh = dimF^(t7h), the ufs satisfy the 

'-V-^ h h+l t 

h-l 

condition that X]l=i '^h = x'■ So to find the maximal value of X] 7 i=i Wh H Wh\, we consider the following two steps: 

1 ) . for each eligible tuple (ui,... ,Uh), determine the spaces Uh of dimension Uh such that \Uh H Wh\ is maximal for each 

h; 

2 ) . consider all eligible tuples (ui ,... ,Uh) and find the maximal. 

Now we focus on the case that N = 2. 


















B. A working lemma 

Since N = 2, q is odd and m is even. Note that Q = q'^. We need the following lemma. 


Lemma 5. Let 0 < I < m and H C Fg be an l-dimensional ¥q-subspace. Let j be a primitive element o/Fg. Define a 
function 

f'g'-l ifO<l<f, 


f{l) ■■= 


Then, for 0 < I < m, 


max{ LTnCf’'^^ : H C ¥Q,dimr^{H) = = f{l), 


where i £ {0,1}. Furthermore, the subspace H C Fg that achieves the maximal value can be chosen as follows: 

1 ) 7/0 < / < choose any H C 7 *F m; 

2) Iff < I < m, suppose G{x) = far some j £ {0,1}, where x quadratic character o/Fg. Then we can 

choose H satisfying C U{0}, here is the orthogonal complement of H with respect to the non-degenerate 

bilinear form (•, •) : Fg x Fg —> F^ given by 

{x,y) = Tr^ (xy) fax,y € Fg. 


Proof: We will only prove the lemma for the case i = 0. The case of i = 1 is analogous. 


If 0 < Z < f , then F*™ C Note that dimr, = f . For any 77 C F^m, we have |77 n f - 1, 


which is clearly the maximal value. 
If f < I <m, then 


|llnc7®|= y: i(i + ^(„)) = 1 y; ^(o). 

aeH\{0} ^ 


aGH 


Note that 




aeH 


JeFq 


bGH-^ 


= X{ab)il!q{{a,b)) 




a^Fg 


=P i: ui.). 

^ beff-L 


Since dimF^(77-‘-) = m — I < f,sN& can choose satisfying C U {0}. Consequently, we have %(&) = (—1)-^, 

V 6 £ 77'*- \ {0}. Hence, 


= 


q" 


1 = 9™ - 9 ' “• 


oeff ’ 

This is clearly the largest value of x(®)' Therefore, 

77ncr^| = ^ + ^i^ 

is the maximal value when f < I < m. This finishes the proof of Lemma |5] 


= /(0 


C. Proof of (a) of Theorem Q] 

We can now start the proof of (ii) of Theorem [T] Recall that Hr can be recovered from {Ui,... ,Ut) where Uh’s, are 
subspaces of dimension Uh such that Uh = r' = tm — r. For any eligible fixed tuple (ui,..., Ut), Lemma |5] tells us 

how to choose (t/i,..., Ut) so that \Uh H Wh\ attains the maximal value f{uh) for each 1 < h < t. Hence it remains to 
determine which tuple (mi, ..., ut) will give the maximal value J2*h=i ffah), here (ui,..., Ut) satisfies the condition that 

0 < Uh < mfah and tth = x'. We may assume without loss of generality that ui > ■ ■ ■ > Ut- 

The following lemma is useful to determine the maximal value of fi'^h)- We define a finite set £ = {(Zi ,... ,lt) \ 

0 < h, ■■■ ,h nifi > I 2 >■■■> It} and for each 0 < s < tm a subset £5 = {(£,..., Zt) £ £ | X]i=i We can 

define a partial order on Cg as follows: for any I — {li,..., lt),l!_ = {I}, ■ ■ ■ ft) S £s, we say Z T if there is an index i 

(1 < j < f), such that Ij = Z', VI < j < i — 1 and It > Z'. It is easy to see that gives a total order on Cg- 
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Lemma 6. For any IV_€ Cs, if l>-L then f{ih) > Y.\=i 

Proof: For any I = (Zi ,... ,lt) € Cs, define f{l) = f{ih)- For simplicity define Zq := m. Suppose h < k-i and 

Ij > 1 for some i,j such that 1 < f < j < f. Then we can define an operation Sij on Z as follows; 

(i) — {il: • ■ ■ : ii — 1: ii F ^: ii+1: • ■ • : ij — l^ ij ijj-1 t ■ ■ ■ : it) • 

Clearly Sij{l) G Cg and Sij{l) >- 1. We claim that / {Sij{l)) > /(Z). 

It suffices to prove that 


fih + 1 ) - fik) > f{ij) - fiij - 1 ), h > ij > 1 . 


(6) 


For 1 < Z < m, define a function g{l) = f{l) — f{l — 1). A routine computation shows easily that g is an increasing function. 
Therefore, the above inequality (| 6 ]l holds. Hence the claim is proved. 

Finally, Lemma | 6 ] is proved by realizing that for any Z F, Z can be obtained from ^ by a series of operations Si^j for 
some f,j’s. ■ 

Armed with Lemma | 6 ] we can prove (ii) of Theorem [T] as follows: suppose [t — s — l)m < r < (t — s)m for some 


0 < s < f — 1, then sm <r' = tm — r < (s + l)m. We can choose an Hr G 

=¥q X ■ ■ ■ X ¥q X T X {0} X • • 

'-V-^ s+2 


, such that 


X { 0 }, 

t 


where T is an {r' — sm)-dimensional Fg-subspace of Fg. For 1 < h <t, 

Uh = H^ n ({0} X • • • X {0} xFq X {0} X • • • {0}) 


/l+l 


h-1 


is of the form 


[/^ = {0} X • • • X {0} XF;, X {0} X • • • {0}, 

'-V-^ h h+1 t 

h-1 


achieves the maximal 


where Yh is an F^-subspace of Fq. We can further require that for each 

value as discussed in Lemma |5] Therefore, by Equation Q, F{Hr) = fi^th), where ui = ■ ■ ■ = Ug = m, Us+i = 

r' — sm = {t — s)m — r and Us +2 = ■ ■ ■ = Ut = 0. Clearly u = (ui,... ,Ut) G £r' is the maximum according to the order 
Then by Lemma | 6 l the value F{Hr) is maximal, namely, this Hr is the r-dimensional subspace that maximizes F{Hr) for 


all Hr G 


. By Equation Q and Lemma |5] we obtain 


Nr = 


tS 


s(g™ - 1 ) 


+ fiit - s)m - r) 


This completes the proof of (ii) of Theorem [T] 


VII. Proof of Theorem[2] 

In this section, we consider the case e > t and W = 1. If f = 1, the code C is irreducible which was considered in 1571 . So 


we may assume that e > t > 2. Recall that for 1 < r < tm and Hr G 


, by Equation @ we have 


fhQ) 


eSq^ 

^ b£Hr h^l 


where g = 7 “, /3 = 7 ^ and pj = for 1 < j < t. For 1 < < e, define 

Wh ■■= = (& 1 ,... G F*q : ^Z,,7 = 0 

Then each Wh is an F^-vector space of dimension [t — l)m. Let 


Wh := dimp (i7r H Wh)- 
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Since = Q — 1 and = — 1 if j/ £ Fg, we have 


N{Hr) = —Y^({Q- - {q^ - 


eSq'^ 


h^l 


qH 


- eg’' = 


h=l 


_Q_ 

edq’ 




h=l 


(7) 


To find max ■ 


^N{Hr) : Hr £ }’ assume without loss of generality that wi > W 2 > ■ ■ ■ > We- We make a 


change of variables b = (hi,... ,bt) i—>■ y = (yi,... ,yt) given by yh — J2j=i 1 < h < t. This clearly defines an 

g. For t + 1 < h < e, define yh := g^Y^\^i 

A?i,i,.. .,Xh,t £ Fq such that 


Fq -isomorphism (j) : Fg —>■ Fg. For t + 1 < h < e, define yh := 5^ X]j=i ■ Since (j) is an isomorphism, there exist 


yh 


= '^Xh,iyi, t + l<h<e. 


Since {Ai (mod e),..., At (mod e)} is an arithmetic progression, it is known that Xh,i ^ Q,y h,i where t + 1 < h < e,l < 
i <t (see 

Thus Equation O can be written as 


N(Hr) = 


Q 


1 


e6q^ d’ 

^ h=l 


E' 


where 


Wh ■■ = 


:= dimF, (^Hr fl Wf}j 


Hr n Wh ) and wi > W 2 > ■ ■ ■ > We- 


Here Hr = (piHr) and Wh = (jiiWh) is of the form 


fF/i = Fq X • • - Fq x{0} X Fq X • • • X Fq, l<h<t, 

'■ -V-' h h+l t 


h-1 


and 


Wh = l(yi,--- , t/t) £ Fg : ^ Xh,iyi = 0f. t + 1 <h<e. 


Since e < g — 1, to find the Hr that maximizes N{Hr), similar to the case that e = t and N = 1, the first priority is to make 
wi as large as possible, once this is done, then we make W 2 as large as possible, etc, and finally we make We as large as 
possible. 

Now suppose that (t — s — l)m < r < (t — s)m for some 0 < s < f — 1. Since dimr^^ ^0^=1 Wh^ = (t — s)m. 


similar to the case that e = t and N = 1, N{Hr) achieves the maximal value for Hr £ 


n£i Wh C Hr C nft=i Wh- Consequently, Hr is of the form 


satisfying the property that 


{0} X • • • X {0} xT xFqx---xFq if0<s<f — 2, 


Hr = 


^ S + 1 


{0}x..-x{0}x T 
---' 'i+i 


s -\-‘2 


if s = f — 1. 


Here T is an F^-subspace of Fg with dimension r — (t — s — l)m. 

If 0 < s < f — 2, it is easy to check that wi = ■ ■ ■ = Ws = r, Wg+i = (t — s — 1)to and Ws +2 = ■ ■ ■ = Wt = r — m. For 
t + 1 < h < e, Wh, by definition, is the F^-dimension of the space of (ys+i, ■ ■ ■ ,yt) such that 


A/i,s-|-12/s-|-1 + Xh,s+2ys+2 + • • • + Xh,tyt — 0, 

where ys +1 G T and ys+ 2 , ■ ■ ■ ,yt £ Fg. Since V h, i, Xh,i ^ 0, it is easy to see Wh = r — m for t + 1 < h < e. Therefore this 
Hr maximizes J2h=i 7™^ whose value is given by 

e 

g“'‘ = sg’’ + qW-l)m + (e _ s _ l)q^-^. 

h^l 
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If s = t — 1, we can see that wi = ■ ■ ■ = Ws = r and Ws+i = 0. Hence for any s + 2 < h < e, by the inequality 
0 < ui/i < tUs+i, we also have Wh = 0 for s + 2 < h < e. That is, the Hr maximizes whose value is given by 

e 

g™'* = sg’’ + e — s. 

/t=i 

Then a routine computation completes the proof. 


VIII. Conclusion 

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. They convey the structural informa¬ 
tion of a linear code and determine its performance in various applications. However, the computation of the GHWs of linear 
codes is difficult in general. In this paper, we study the GHWs of a family of reducible codes introduced in ll55l and obtain 
the weight hierarchy in several cases. This is achieved by extending the idea of ll57l into higher dimension and by employing 
some interesting combinatorial arguments. It shall be noted that these cyclic codes may have arbitrary number of nonzeroes. 
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